On the complete cd-index of a Bruhat interval

نویسنده

  • Kalle Karu
چکیده

We study the non-negativity conjecture of the complete cd-index of a Bruhat interval as defined by Billera and Brenti. For each cd-monomial M we construct a set of paths, such that if a “flip condition” is satisfied, then the number of these paths is the coefficient of the monomial M in the complete cd-index. When the monomial contains at most one d, then the condition follows from Dyer’s proof of Cellini’s conjecture. Hence the coefficients of these monomials are non-negative. We also relate the flip condition to shelling of Bruhat intervals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Complete cd-Index of Boolean Lattices

Let [u, v] be a Bruhat interval of a Coxeter group such that the Bruhat graph BG(u, v) of [u, v] is isomorphic to a Boolean lattice. In this paper, we provide a combinatorial explanation for the coefficients of the complete cd-index of [u, v]. Since in this case the complete cd-index and the cd-index of [u, v] coincide, we also obtain a new combinatorial interpretation for the coefficients of t...

متن کامل

The cd-index of Bruhat Intervals

We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are P...

متن کامل

Quasisymmetric Functions and Kazhdan-lusztig Polynomials

We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of convex polytopes. We show how the Kazhdan-Lusztig polynomial of the Bruhat interval can be expressed in terms of this complete cd-index and otherwise explicit c...

متن کامل

The Complete cd-Index of Dihedral and Universal Coxeter Groups

We present a description, including a characterization, of the complete cd-index of dihedral intervals. Furthermore, we describe a method to compute the complete cd-index of intervals in universal Coxeter groups. To obtain such descriptions, we consider Bruhat intervals for which Björner and Wachs’s CL-labeling can be extended to paths of different lengths in the Bruhat graph. While such an ext...

متن کامل

Shortest path poset of Bruhat intervals

Let [u, v] be a Bruhat interval and B(u, v) be its corresponding Bruhat graph. The combinatorial and topological structure of the longest u-v paths of B(u, v) has been extensively studied and is well-known. Nevertheless, not much is known of the remaining paths. Here we describe combinatorial properties of the shortest u-v paths of B(u, v). We also derive the non-negativity of some coefficients...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013